Towards qualitative approaches to multi-stage decision making

We extend Dubois and Prade's possibilistic decision theory to multi-stage decision making. EEects of actions are described by possibility distributions; objectives are speciied either by a partition of the nal states between goal and non-goal states, or more generally by a qualitative utility function. Optimal policies are computed by an algorithm in the style of dynamic programming.